동적 DP LibreOJ 2955. "NOIP2018"왕국보위【동적DP】 역시나 누드 문제입니다. 동적 DP는 0으로 설정하고 ∞\infty∞로 설정하지 않으면 됩니다. 전이 행렬 [g x, 1 g x, 1 g x, 0 ∞]\[f v, 1 f v, 0] = [f x, 1 f x, 0]\begin{bmatrix} g{x,1} & g_{x,1}\\g_{x,0} &\infty\end{bmatrix}*\begin{bmatrix} f_{v,1}\\f_{v,0}\end{bm... LibreOJ동적 DP
LibreOJ 2955. "NOIP2018"왕국보위【동적DP】 역시나 누드 문제입니다. 동적 DP는 0으로 설정하고 ∞\infty∞로 설정하지 않으면 됩니다. 전이 행렬 [g x, 1 g x, 1 g x, 0 ∞]\[f v, 1 f v, 0] = [f x, 1 f x, 0]\begin{bmatrix} g{x,1} & g_{x,1}\\g_{x,0} &\infty\end{bmatrix}*\begin{bmatrix} f_{v,1}\\f_{v,0}\end{bm... LibreOJ동적 DP